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A QUANTUM ANALOGUE OF KOSTANT'S THEOREM 
FOR THE GENERAL LINEAR GROUP 

AVRAHAM AIZENBUD AND ODED YACOBI 



Abstract. A fundamental result in representation theory is Kostant's 
theorem which describes the algebra of polynomials on a reductive Lie 
algebra as a module over its invariants. We prove a quantum analogue 
of this theorem for the general linear group, and from this deduce the 
analogous result for reflection equation algebras. 



^ , 1. Introduction 

"^ ■ A classical theorem of Kostant's states that the algebra of polynomials 

0[q] on a reductive Lie algebra q is free as a module over the invariant 
polynomials 0[q)'^ (see [K]). This result, which was later generalized by 
Kostant and Rallis to arbitrary symmetric pairs (see |KR| ). is fundamental 

^ \ to representation theory. In particular, it plays an important role in un- 

-^ ■ derstanding geometric properties of the nilpotent cone, and representation 

theoretic properties of its ring of regular functions (see e.g. Chapter 6 of 

In this paper we prove a quantum analog of Kostant's Theorem for the 
^ \ general linear group. Namely, we show that the coordinate ring of quantum 

matrices A = 0(Mq(n)) is free as a module over X, the subalgebra of 
invariants under the adjoint coaction of 0(GLq(n)), for q not a root of 
^ . unity or q = 1 . At q = 1 this is a restatement of Kostant's Theorem for the 

H ! general linear group. 

Several proofs of Kostant's Theorem in the classical case have appeared 
over the last forty years. Our proof in the quantum case is adapted from 
the argument in |BL] . which is similar to an earlier proof appearing in |W] . 
In order to explain our approach, we briefly sketch their argument in the 
case of the general linear group. 

Consider the flltration on 0[Qi-^[C)] given by deg(xi,j) = 6i,j, where {xi^} 
are the standard coordinates on 0tn(C)- Now let I be the subalgebra of 
0[q{^[C]] consisting of GLn(C)-invariant polynomials, with the induced 
filtration. Then the fact that 0(gl^(C)) is free over I, follows from the fact 
that gr(O(0[^(C)) is free over gri. This, in turn, follows from the standard 
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fact that the algebra of polynomials is free as a module over the ring of 
symmetric polynomials. 

While our proof is based on the same idea, the quantum setting presents 
new complications. Indeed, the above filtration cannot be adapted to the 
quantum setting in a manner that is compatible with the algebra struc- 
ture. Therefore we have to use a more subtle approach, whereby we use a 
succession of filtrations each of which slightly simplifies the relations. 

More precisely, we first construct a filtration on A that is compatible 
with the algebra structure. We then consider the associated graded algebra 
A' = grA as a module over I' = grX. However, our filtration is weak in the 
sense that the freeness of A' over I' does not follow from standard facts. 
Nevertheless, the algebra A' has slightly simpler relations than the original 
algebra. This allows us to define a "stronger" filtration on A' and again 
consider it's associated graded algebra A". 

We continue in such a way until we can reduce to the standard fact men- 
tioned above. This argument relies on a theorem of Domokos and Lenagan 
( |DL] ) which gives an explicit presentation of I. It is conjectured that the 
result of Domokos and Lenagan extends to arbitrary q, in which case our 
result will extend as well. 

Our result implies the analogous statement in the setting of refiection 
equation algebras (also known as "braided matrices"). The reflection equa- 
tion algebra S is another quantization of the coordinate ring of n x n ma- 
trices, which is also endowed with an adjoint coaction of the quantum gen- 
eral linear group. In contrast to A, the refiection equation algebra 5 is a 
comodule-algebra, and moreover its invariants with respect to the adjoint 
coaction are central. We prove that S is free as a left J'-module, where J' 
is the algebra of invariants. 

As a corollary of our main result, we obtain a (non-canonical) equivariant 
decomposition of ^ as a tensor product of Z and a ^-comodule H. We also 
obtain the analogous result for S; the benefit of this formulation is that 
the C/-comodule corresponding to Ti is now an algebra. This algebra can be 
regarded as a quantization of the algebra of functions on the nilpotent cone 
(see |D]). It would be interesting to make these decompositions canonical 
by defining a quantum analogue of the harmonic polynomials. 

In the literature there are other quantum analogues of Kostant's Theorem. 
In pLj it is proven that the locally finite part of the quantum enveloping 
algebra Uq(0) of a semisimple Lie algebra g is free over its center. Another 
analogue appears in [B], where it is shown that the algebra Oq[G] is free 
over its invariants with respect to its adjoint coaction for simple simply 
connected G for generic q. Prom our result one can deduce this theorem 
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for the general linear group. However, it seems difficult to show the reverse 
implication. 

Acknowledgements. We are grateful to Matyas Domokos for helpful com- 
ments on a preliminary version of this paper, and in particular for pointing 
out to us the connection with reflection equation algebras. We also thank 
Joseph Bernstein, Anthony Joseph, and Nolan Wallach for helpful conver- 
sations. 

2. Preliminaries 

2.1. Filtered algebras. We begin by recording some standard notations 
regarding filtrations. Let (V, F) be a linear space V with a filtration F. All 
filtrations we consider in this paper will be ascending. For x G V we denote 
by degi:(x) = Tnln{d : x E F'^V}. The symbol map Cp : F'^V — ) gr^V maps 
an element x to x + F'^^^ V. For any x G V we let (yf[x) = o'p'^^'' (x). 

Lemma 2.1.1. Let (A, F) be a filtered algebra and let x, y € A. // 
degi:(xy) = degF(x) + degi:(-y) then Gy[xy) = o-F(x)o-F(y)- 

Lemma 2.1.2 (Lemma 4.2, [BL]). Let (M, F) be a filtered module over 
a filtered algebra (A, F) and {m-k} a family of elements of M. Suppose 
that the symbols (yf{vri]^) form a free basis of the grf[A)-module grf{fA). 
Then {rak} is a free basis of the A-module M. 

Lemma 2.1.3. Let A = 0^>o '^d ^^ '^ unital graded associative algebra, 
and let I = 0|^>o l^ C A be a unital graded subalgebra. Suppose Iq = 
Aq = span{l}, and that A is a free left l-module. Define 1+ = ©d>0 -^d 
and letHcA be a graded linear complement to AI+ .■ 

H e AI+ = A. 

Then the multiplication map 

H(^l^A 

is an isomorphism of left l-modules. 

For a proof of this lemma see the proof of Theorem 6.3.3 in |CG| (p. 319). 

2.2. Quantum groups. We recall the definition of the quantum nxn ma- 
trices and the quantum general linear group. Fix q e C^ and let 0{Mq{n)) 
be the bi-algebra of quantum nxn matrices, i.e. 0[Mq [n)] is the C-algebra 
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generated by indeterminates Xy (i,j = 


1,...,n] 


lations: 








(1) 




XijXu = 


qxuXij 


(2) 




'^ij^kj = 


q^kjXij 


(3) 




XilXkj = 


XkjXu 


(4) 


XijXkl - 


- XklXij = 


(q-q 



1,...,n) subject to the following re- 



-1 



XilXkj 



where 1 < I < k < n and 1 < j < I < n. 

We introduce a diagrammatic shorthand to work with these relations. 
First consider the case n = 2. The relations defining 0(Mq(2)) are encap- 
sulated in the following diagram: 



Xii 



X21 



-^Xi2 



-^X22 



Here, if there is an undirected edge between x^j and X]^i then [x^j, xi^J = 0. A 
directed edge from x^j to x^i means x^x^i = qxi^ixtj. Finally, a curly directed 
edge from xtj to xi^i means they satisfy the "complicated" relation (4) above. 
In general, the relations defining 0[Mq{n)) can be expressed as: every 
2x2 submatrix of 0{Mq[n]) generates a copy of C'(Mq(2)). For instance, 
if n = 3 then the submatrix obtained by choosing the first and third row 
and the second and third columns contributes the following relations: 




Theorem 2.2.1 (Theorem 3.5.1, [PWj). 0(Mq(n)) has a PBW-type basis 



consisting of monomials {x°- : a G )Vln(N)}, where x'^ = x,,"x' 



iin^ai2 



11 -^12 



yO^xxn 



Fix n G N and let A = C'(Mq(n)). A has a standard grade defined by 
setting deg(x|j) = 1 for all 1 and j. The quantum determinant is a central 
element of A given by 

detq = Y_ (-q)^'™'xiw(l)---Xnw(n)- 
weSn 

By adjoining the inverse of detq we obtain the quantum general linear group 



g = 0[GLJn)] = A[det 



-ii 
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^ is a Hopf algebra, and we denote the antipode of this algebra by S. We 
will denote the element x^j by uy when we are considering it as an element 
of Q. There is an adjoint coaction of Q on A, which, following |DL| . we write 
as a right coaction: 

given by 

N 
Ta,s=l 

There is a variant of the adjoint coaction, denoted (3q : A ^ A® Q, given 
by the formula 

N 
Pq(Xij] = Y_ ^ms® S(Usj)UiT^. 
Ta,s=l 

2.3. Invariants of the adjoint coaction. An invariant of the coaction aq 

is by definition an element b E ^ such that aq (b) = b (g) 1 . (In [DL| these are 
referred to as "coinvariants".) Let I denote the set of invariants of A with 
respect to the coaction aq. We let I' denote the set of invariants of A with 
respect to the coaction (3q. Notice that in the classical (q = 1) case, the set 
Z agrees with the usual invariants of the action of GL(n] on the coordinate 
ring of its Lie algebra, 0[M{n)). 

In [DL], Domokos and Lenagan explicitly determine I. Let us describe 
their result: for 1 < d < n and a subset I = {ti < • • • < i-dl C {1, ...,tl}, let 
detqj be the principal minor corresponding to I: 



detqj = Y_ i-^'. 

wGSi 






and set 



Similarly set 



Ad = Y_ tistqj. 



|I|=d 



A^ = }^q-^<^^e'^5detq,i. 

|I|=d 

It's not hard to see that A^ € I and A^ € X' for every d ( [DL| , Propositions 
4.1 and 7.2). 

Theorem 2.3.1. (]DL], Corollary 6.2 and Theorem 7.3) For q G C not 
a root of unity or q = 1 , X is a commutative polynomial algebra on the 
A^, and similarly X' is a commutative ■polynomial algebra on the A^. 



6 avraham aizenbud and oded yacobi 

3. Main results 

3.1. Main Theorem. We consider ^ as a left X- module. Our main result 
is the following quantum analogue of Kostant's classical theorem: 

Theorem 3.1.1. For q G C^ not a root of unity or q = ^ , A is a free 
graded left Z-module. 

Remark 3.1.2. The condition on q in the hypothesis of the theorem is 
needed only for the application of Theorem \2.3.1[ It is conjectured that 
Theorem \2.3.1\ holds for arbitrary q . 

Remark 3.1.3. The same result and proof hold for A regarded as a right 
Z-module, and, moreover, for A regarded as a left and right Z' -module. 

Before beginning the proof of this theorem we record a corollary. Let 
Z+ be the augmentation ideal of X, i.e. X+ equals the elements in X = 
C[Ai,...,An] with zero constant term. Define X-^ to be the left ideal of A 
generated by X+. By ( [PL] , Lemma 2.2) for x € yl and y G X, aq(xy) = 
aq(x)aq(y). Therefore X'^ is an ^/-invariant graded subspace of A. 

Set T-L = A/Z'^. Since q is not a root of unity, the representation theory 
of Q is semisimple (see e.g. [KS]) and so we can (non-canonically) identify 
A with l-L^Z-^ as graded ^-comodules. Now, by Theorem 13. 1.1 1 and Lemma 
12.1.31 we conclude: 

Corollary 3.1.4. For q S C^ not a root of unity or q = 1, the multipli- 
cation map in A gives an Q-equivariant isomorphism of graded vector 
spaces 

n(^z = A. 

3.2. Reflection Equation Algebras. In this section we show that our 
main theorem has an analogue in the setting of reflection equation algebras. 

The reflection equation algebra, denoted S, is another quantization of the 
coordinate ring of n x n matrices due to Majid. For a precise deflnition of 
S see [Dj and references therein. 

For us, the most important properties of S are the following: S has an 
adjoint coaction of Q, S is a comodule-algebra with respect to this action, 
and there exists a graded ^-comodule isomorphism 

0:A^S 

intertwining the (3-coaction on A with the adjoint coaction on S. The map O 
is not an algebra homomorphism. Nevertheless, it does satisfy the property 

(5) (D(ab) = 0(a]0(b] 

for a € X' and b G ^ (see the proof of Lemma 3.2 in [D]). 
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Let J <Z S he the subalgebra of invariants with respect to the adjoint 
coaction of Q. Since O is a comodule isomorphism, J = cD(X'). Since S is 
a comodule-algebra, J is central. Now Theorem 13.1.11 impUes the following. 

Theorem 3.2.1. The algebra S is free as a J -module. 

We also have an analogue of Corollary 13.1.41 Indeed, define J''^ as we 
did Z-^, and let H' = S I J^ . In contrast to H., %' is an algebra which is a 
quantum deformation of the coordinate ring of the nilpotent cone (see [D]). 

Corollary 3.2.2. For q € C^ not a root of unity or q = 1, we have a 
(non- canonical) Q-equivariant isomorphism of graded vector spaces 

Note that this is an isomorphism of J' -modules, but the map is not an 
algebra morphism. 

4. The proof 

4.1. Sketch of proof. In this section we sketch the proof of Theorem 13. 1.11 
Our goal is to reduce the theorem to the following standard fact: 

Proposition 4.1.1. The polynomial algebra C[iji, ...jUn] if^ tl indetermi- 
nates is a free module of rank n! over the ring symmetric polynomials 
C['yi, ...jijn]^'^- Moreover the set 

i^V ---^^ ■0<Cii<i for alU < I < n} 

is a basis. 

We would like to mimic the proof in |BLj and define a filtration F on 
A by setting F'^^ = span{x'^ : trace (a) < d}, and then appeal to Lemma 
12.1.21 The complication is that for n > 3 this filtration does not preserve 
the algebra structure of A. For example F*^^ • F'^^ ^ F*^^ since for example 

XlS'^lI = X12X23 - (q - q"^)xi3X22. 

To get around this we will use a succession of filtrations, each one of which 
slightly simplifies the quantum relations. 

To explain the idea let us consider the case A = C'q(M3(C)). Ignoring 
the relations of type (l)-(3), the complicated (i.e. "curly") relations in A are 
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Let F be the filtration on A defined by 

F"^^ = span{x'' : ^ aij < d}. 

IMI<2 

F preserves the algebra structure of A (cf. Lemma 14.3.11 below) and so 
we consider the associated graded algebra A' = grfA. In A' most of the 
complicated relations disappear and we are left with 



V 



V 



Our next step is to introduce a filtration on A' which will further simplify 
the relations. A' has a PBW type basis (cf. Lemma 14.2.2( 3) and Lemma 
14.3.1( 4) below), which by abuse of notation, we can continue to denote as 
{x"}. Define a filtration F' on ^' by 

F^^' = spanlx'' : ^ aij < d}. 

IMI<1 

We show below that F' is compatible with the product in A', and hence 
we can consider A" = gr^'A'. Now, in A" all the complicated relations 
disappear. Moreover, the image, 1", of the subalgebra X in A" consists of 
the symmetric polynomials in the diagonal entries. Therefore it is easy to 
see that A" is free over Z" using Proposition 14.1.11 By Lemma 12.1.21 we 
conclude our result. 

4.2. q-Mutation Systems. We now introduce the terminology needed to 
handle successions of filtrations. 

Suppose we have an ordered set {I, <} and a collection of indeterminates 
{xJtgi. We would like to discuss an algebra on the {xj subject to certain 
commutation relations. Let T be the free algebra on the {xj. A standard 
monomial Xj, • • • x^ € J^ is one such that i-\ < • • • < l^. 

Definition 4.2.1. 

(1) A (\-mutation system is a tuple S = ({c|ij}, {ftj}) where I < j € I, 
qij € C^, and fxj € T. We denote by A{S] the quotient of T by 
the two-sided ideal generated by XjX^ — (q^jX^Xj + fij). 

(2) Let £, = X|, • • • x^ be a monomial in T , and suppose there exists 
r such that Ir < Ir-i • Then an elementary mutation of L, in the 
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r^^ position is the sum of elements 

I'lirir-I^i-l ■ ■ ■ '*-V-2''l-r''*-ir-l^i-r+l ' ' ' ^i J + l^il ' ' ' ''ir-2 ^iriy-l '^V+l ' ' ' ^il J ■ 

A elementary mutation of a polynomial f £ T is the polynomial 
obtained by an elementary mutation of one of its monomials. 

(3) A q-mutation system S has finite mutation property (FMP) if 
any monomial x^^ ■ ■ ■ xi^ can be transformed into a linear com- 
bination of standard monomials using finitely many elementary 
mutations. 

(4) The q-mutation system S satisfies Poincare-Birkhoff- Witt prop- 
erty (PBW) if the images of standard monomials form a basis 
inA[S]. 

A weighting of I is a function w : I — > Z>o. A weighting w defines a 
filtration F^ of T by degp^xi, •••xtj = ^w(li^). If a q-mutation system 
S satisfies the PBW property then a weighting w defines a linear filtration 
Fw,s on -4(S) in a natural way. Precisely, F^5^(S) is the span of all images 
of standard monomials E, such that deg^^.^, < d. 

We call a weighting w compatible with S = ({qij}, {ftj}) if for all t < j, 
^^9^w^i} ^ w(l) +w(j). If a weighting w is compatible with S = ({qij}, {fij}) 
then we define a q-mutation system 

Here we identify the linear spaces gr^^,,^ with T. 

Lemma 4.2.2. Let S = ({qij}, {ftj}) be a q-mutation system with a com- 
patible weighting w. Suppose S satisfies the FMP and PBW properties. 
Consider the natural projection p : J^ — > ^(S). Then, 

(l)p(F^J-)=Fds^(S). 

(2) The linear filtration Fw,s is compatible with the algebra structure 
ofAiS). 

(3) Suppose o"w(S) satisfies FMP. Then there is a natural isomor- 
phism gri:^_3^(S) = A[a^[S)]. 

(4) aw(S) satisfies the PBW property. 

Proof. To prove (1) note that by definition of Fw,s ^^ have the inclusion 
p(F^J") D F{^ 5-4(5). Conversely, let £, € F{J,J". Since S satisfies FMP there 
exist elements £,i = £,, £,2, ..., £,n G -7^ such that £,„, is a linear combination of 
standard monomials, and £,1+1 is an elementary mutation of £,i for all I. By 
the compatibility condition, 

degp„(^i) > degp„(£,2) > ••• > degF^(^n). 
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Therefore £,n G F^-7^, and since it's a linear combination of standard mono- 
mials p(£,n) G F^5^(S). Since moreover p(£,i) = • • • = ^[E,^), we conclude 

Part (2) follows from part (1). 

For part (3), the natural morphism f : A{(yw[S)) — > gr^^ .-^(S) is sur- 
jective. Now note that the weighting w defines a grading on T. Since the 
relations defining A{o^{S)) are homogenous, A[(yw[S)] inherits an induced 
grading, the d^^ component of which we denote A'^io'wiS]). The morphism 
f is clearly graded, and hence i{A'^{(ywiS]]] = gr^ -4.(5), which implies 

dim(^'^(o-w(S)) > dlm(grf^,^^(S)). 

To see that dira(^'^(aw(S)) < dtra(grp -4(S)) note that since a^lS) sat- 
isfies FMP, the images of standard monomials of degree d span A^[(yw[S)]. 
Since S satisfies the PBW property, the standard monomials of degree d 
form a basis for gtp ^(S). 

Finally, part (4) follows from (3). D 

4.3. Proof of main theorem. We now specialize the terminology intro- 
duce above to our case. Let I = {(t, j) : I, j = l,...,rL} be ordered lexico- 
graphically, i.e. (I, j) < (k, I) if, and only if, nl + j < nk + I. We introduce 
a family {St} of q-mutation systems for t = 1 , ..., n. 

Let us first define the q-mutation system that's naturally associated to 
A. Let Si = ({qij,ki},{fij,ki}) where 



qij,ki - <i ^_i 
and 



1 if x^j xu or xij _.^ xa 

if Xr 



Hj *- Xkv • 



'''''^ 1 (q ^ - q)xuXkj if Xij 



if Xij Xki or Xij ^ Xki 

^xu • 



It's clear that ^(Si) = A. 

Now let t G {!,..., n}. For l = (1, j) e I, let e(L) = [i — j|. Let Wt be 
the weighting defined by Wt(i.) = 1 if £(0 < n — t and zero else. Define 
St = ({qij,ki}>{fii kJ) ^o be the q-mutation system where the scalars qij,ki are 
the same as above and, 

if Xij Xki or Xij ^ Xki ; 

-q]xiiXkjWt_i(i,l)wt_i(k,j) if Xij — ^Xki • 

Set ^t = -4,(St) to be the algebra associated to St. 
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Lemma 4.3.1. 

(1) The weighting Wt is compatible with St- 

(2) St and St+i are related by cr^tlSt) = St+i . 

(3) St satisfies that FMP ■property. 

(4) St satisfies that PBW property. 

Proof. For part (1) suppose ^ij -—--«- x^i . Note that then 

raax{e(U), e(kj)} > raax{e(ij], e(kl]}. 

We want to show that degp^^, f [■ ^^ < degp^^, x^jXi^i. The only nontrivial case 
is when Wt_i (11] = Wt_i (kj] = 1 . In this case raax{e(il), e(kj)} < n — t, and 
so raax{e(lj), e(kl)} < n — t and so Wt(lj) = Wt(kl) = 1. Then 

degF^.XijXu = 2 > degF„^fiJj,f 
To show part (2) we must prove that 

At+^] _ w(ij)+w(ki),„(t) ^ 

Tii,kl - "f„^ '•^ij.kU 

If f :• ^^ = then f|. ^^ =0, so the only nontrivial case is when f :■ ^^ ^ 0. As 
in the previous case, this only happens when Wt(ij) +wt(kl) = 2. Therefore 
we have to show that degp^ f-- ]^^ = 2 if, and only if, Wt(tl)wt(kj) = 1. But 

this is clear since degp^ ^x\\a. ~ ^t('Ll-) + Wt(kj). 

For part (3) we define the descent statistic on an element of F by first 
defining 

des(xL, • • • x^^) = tj{(k, I) : k < I and l^ > li}. 
Extend this definition to an arbitrary element in T by 

des(^ li) = Taax{des(£,i)}, 

where £,i are monomials in F. To prove that St satisfies FMP it clearly 
suffices to show that if £,' is an elementary mutation of £, then 

des(£,') < des(y. 
For this it is enough to show that if i^ < v\^-] , then 

des(x,, ■■■X.J > des(x^, • • •Xi^_,fSk_,Xi^+2 •••^in)- 
The only nontrivial case is when x.^, --..^,,s» Xi,^ , . This is immediate from 

our definition of f[|^i^_, and the definition of lexicographic ordering. 

To prove part (4) first note that Si satisfies the PBW property by Theo- 
rem l2.2.11 Now, by induction, Lemma [4.2.2[ and part (2) above, we conclude 
that St satisfies the PBW property. 

D 
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By Lemma [4.2.2( 2) and Lemma [4.3.1( 2), we make the identification 

Notice that the algebra An has no comphcated "curly" relations. We now 
want to use Lemma 12.1.21 to reduce Theorem 13.1.11 to Proposition I4.1.1[ In 
order to do this we first consider the behavior of the algebra X with respect 
to the succession of filtrations F^^ • 

Definition 4.3.2. Let Z-\ =1 and define Xt C ^t i>y induction to be the 
associated graded algebra grp^ Xt-i ; where Xt_i C ^t-i inherits the 
induced filtration from Fwt_, . 

Proposition 4.3.3. The algebra Xt is generated by {A^ : t = l,...,n} 
where 

|i-w(i)|<n-t 



'^hwiU) ' ' ■''•idW(id)- 



Proof. Define O C -F to be the two-sided ideal generated by {xij : i ^ ]}. 
Note that O is invariant under mutations with respect to any system St. 
Let yi,...,!)^ be indeterminates and set Tn to be the free algebra on the 

iVil 

Given an element h € Tn we can consider the evaluation li(xii, ...,Xnn] £ 
T. Now, for any t G {l,...,rL} we can preform a sequence of (finitely 
many) elementary mutations on h(xii, ...,Xn,n) (with respect to St) to ob- 
tain an element of the form h'fxn, ...,Xnn) + f- Here h'(xii, ...,Xnn) is 
a linear combination of standard monomials and f G C Note also that 
degF„^h(xii,...,Xnn) = degF„^h'(xii, ...,Xnn), and 

ciegF„/< degF„,^H(xii,...,Xnn). 

Let p : J^ — > ^t be the natural projection. It follows from the previous 
assertion that for elements h, f as above, 

(6) degF^,^,St(p(^(xii,...,Xnn) +f)) = degF„JH(xii,...,Xnn)). 

Indeed, if H(xii , ..., x^n) and f are both combinations of standard monomials 
then this is obvious. If only h(xii, ...,Xnn) is a combination of standard 
monomials then we can apply mutations to f to reduce to the previous case 
since the mutations can only decrease the degree of f and leave f G C 
Finally, if neither are a combination of standard monomials then we can 
apply mutations to H(xii, ...,Xnn) to reduce to the previous case. 

Define a weighting u of {1, ...,11} by u(i) = i. Then by ([6]), for h G Tn, 

degF„^,3jMAi,...,A^)) = degFjH). 
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Lemma [2.1.11 implies that 

= cTpJh)(Ar^...,Ar') 

By induction on t this implies the assertion. 

D 

We now have all the ingredients to prove Theorem 13.1.11 Indeed, by 
Proposition 14.1.11 the set of standard monomials 

{]!<'• ^(v) <iforl <l<n} 

is a free basis of An over 1^- Therefore repeated application of Lemma [2. 1.21 
shows that these monomials form a free basis of A over X. This completes 
the proof of the main theorem. 
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